#include <stdio.h>

#define U 4

// 函数用于对数组进行排序
void sort(int a[], int n)
{
    // 定义三个变量，i和j用于循环，t用于交换元素
    int i, j, t;
    // 外层循环，控制比较的轮数
    for (i = 0; i < n - 1; i++)
        // 内层循环，控制每一轮比较的次数
        for (j = 0; j < n - i - 1; j++)
            // 如果前一个元素大于后一个元素，则交换两个元素的位置
            if (a[j] > a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
}
int main(int argc, char *argv[])
{
    // 定义两个整数变量，用于存储最大值和最小值
    int max, min;
    int n;

    printf("请输入数组的个数：");
    scanf("%d", &n);
    int a[n];
    // 从用户那里获取输入，并将其存储在数组中
    printf("请输入数组的元素：");
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }

   // 定义三个变量，i和j用于循环，t用于交换元素
   int i, j, t;
   // 外层循环，控制比较的轮数
   for (i = 0; i < n - 1; i++)
       // 内层循环，控制每一轮比较的次数
       for (j = 0; j < n - i - 1; j++)
           // 如果前一个元素大于后一个元素，则交换两个元素的位置
           if (a[j] > a[j + 1])
           {
               t = a[j];
               a[j] = a[j + 1];
               a[j + 1] = t;
           }

    // 输出排序后的数组
    printf("排序后的数组为：");
    for (int i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}